یکی از نخستین شبکههای کامپیوتری که به عنوان پیشگام توسعه اینترنت شناخته میشود.
لطفا شکیبا باشید
0
جدول هش (Hash Table) یک ساختار دادهای است که برای ذخیرهسازی دادهها به شکلی کارآمد و سریع طراحی شده است. این ساختار داده با استفاده از یک تابع هش، که دادهها را به اندیسهای خاصی نگاشت میکند، به سرعت به جستجو، اضافه کردن، و حذف دادهها پرداخته و زمان دسترسی را کاهش میدهد.
در جدول هش، هر داده به یک کلید (Key) و یک مقدار (Value) متصل است. کلید توسط تابع هش به یک موقعیت خاص (یا ایندکس) در آرایه اشاره میکند. سپس دادههای مرتبط در آن موقعیت ذخیره میشوند. یکی از ویژگیهای جدول هش این است که امکان دسترسی به دادهها با زمان ثابت O(1) فراهم میشود، به شرط آنکه تابع هش به خوبی طراحی شده باشد و برخورد (collision) نداشته باشیم.
در صورتی که دو کلید با استفاده از تابع هش به یک موقعیت مشابه نگاشت شوند، یک برخورد رخ میدهد. برای حل این مشکل، از روشهایی مانند زنجیرهای (Chaining) و بازپرسازی خطی (Linear Probing) استفاده میشود.
در اینجا یک پیادهسازی ساده از جدول هش در زبان Python آورده شده است:
class HashTable:
def __init__(self, size):
self.size = size
self.table = [None] * size
def hash_function(self, key):
return hash(key) % self.size
def insert(self, key, value):
index = self.hash_function(key)
self.table[index] = value
def search(self, key):
index = self.hash_function(key)
return self.table[index]
def delete(self, key):
index = self.hash_function(key)
self.table[index] = Noneدر این کد، جدول هش به صورت یک آرایه از اندازه مشخص شده ساخته میشود. تابع hash_function از تابع hash() برای محاسبه ایندکس استفاده میکند. سپس، دادهها از طریق متدهای insert، search و delete در جدول ذخیره، جستجو و حذف میشوند.
در زبان Java، پیادهسازی جدول هش به شکل زیر است:
import java.util.LinkedList; public class HashTable {
private LinkedList<Entry>[] table;
private int size;
public HashTable(int size) {
this.size = size;
table = new LinkedList[size];
}
private int hashFunction(String key) {
return key.hashCode() % size;
}
public void insert(String key, String value) {
int index = hashFunction(key);
if (table[index] == null) {
table[index] = new LinkedList<>();
}
table[index].add(new Entry(key, value));
}
public String search(String key) {
int index = hashFunction(key);
if (table[index] != null) {
for (Entry entry : table[index]) {
if (entry.key.equals(key)) {
return entry.value;
}
}
}
return null;
}
public void delete(String key) {
int index = hashFunction(key);
if (table[index] != null) {
table[index].removeIf(entry -> entry.key.equals(key));
}
}
private class Entry {
String key;
String value;
Entry(String key, String value) {
this.key = key;
this.value = value;
}
} }در اینجا، از یک آرایه از لیستهای پیوندی (LinkedList) برای حل برخوردها استفاده شده است. هر ایندکس در آرایه به یک لیست پیوندی اشاره دارد که چندین عنصر ممکن است در آن ذخیره شوند، به این ترتیب با برخوردها به درستی مقابله میشود.
یکی از مزایای بزرگ جدول هش، زمان جستجو و دسترسی سریع آن است. با این حال، کارایی آن به طراحی تابع هش بستگی دارد. اگر تابع هش به درستی طراحی نشده باشد، تعداد برخوردها افزایش یافته و کارایی کاهش مییابد. همچنین، در صورتی که جدول هش بیش از حد پر شود، ممکن است نیاز به بازسازی جدول و افزایش اندازه آن باشد.
برای اطلاعات بیشتر، میتوانید از سایت saeidsafaei.ir و اسلایدهای محمد سعید صفایی بهرهبرداری کنید.
در این مبحث، به مقدمهای بر برنامهنویسی پرداخته و مفاهیم اساسی آن شامل تعریف برنامهنویسی، اهمیت برنامهنویسی، روشهای ترجمه کد، انواع زبانهای برنامهنویسی، و مهارتها و محیطهای برنامهنویسی بررسی میشود. هدف این جلسه، آشنایی با اصول پایهای برنامهنویسی و درک نحوه انتخاب زبان و محیط مناسب برای نوشتن برنامههای کاربردی است.
یکی از نخستین شبکههای کامپیوتری که به عنوان پیشگام توسعه اینترنت شناخته میشود.
نوع دادهای است که برای ذخیرهسازی اعداد اعشاری و محاسبات دقیقتری استفاده میشود.
یادگیری انتقالی به روشی برای استفاده از مدلهای آموزشدیده در یک دامنه بهمنظور بهبود عملکرد در دامنههای دیگر گفته میشود.
علم اعصاب شناختی به مطالعه نحوه عملکرد مغز و سیستمهای عصبی در پردازش اطلاعات و تصمیمگیری اطلاق میشود.
عملگر شرطی به ارزیابی یک شرط و انجام عمل خاصی بر اساس نتیجه آن اشاره دارد. این عملگر معمولاً در تصمیمگیریها و کنترل جریان برنامه استفاده میشود.
پهنای باند در ارتباطات بیسیم که تحت تأثیر فاصله، موانع و تداخلها قرار میگیرد.
پروتکل مسیریابی Link State که از الگوریتم Dijkstra برای محاسبه کوتاهترین مسیر استفاده میکند.
واقعیت مجازی (VR) تجربهای است که در آن کاربر به طور کامل در یک محیط دیجیتال غوطهور میشود.
دستور else if برای بررسی چندین شرط استفاده میشود. این دستور بعد از دستور if قرار میگیرد و به شما این امکان را میدهد که شرایط مختلف را بررسی کنید.
حلقه while به طور مکرر یک دستور را اجرا میکند تا زمانی که شرط خاصی برقرار باشد. این حلقه برای مواقعی که تعداد تکرار مشخص نیست، مناسب است.
رباتیک ابری به استفاده از فناوریهای ابری برای کنترل و مدیریت رباتها از راه دور اطلاق میشود.
مقداری است که برای مقایسه مسیرهای مختلف استفاده میشود، مانند پهنای باند، تاخیر، و هزینه.
رباتیک به استفاده از رباتها برای انجام وظایف خاص اشاره دارد که میتواند از صنعت تولید تا جراحی پزشکی را شامل شود.
شبکههای نرمافزار تعریفشده (SDN) به معماری شبکهای اطلاق میشود که در آن کنترل شبکه از بخشهای فیزیکی جدا شده است.
مدلهایی از هوش مصنوعی هستند که از الگوریتمهایی برای شبیهسازی مغز انسان استفاده میکنند. این شبکهها از لایههای مختلفی تشکیل شدهاند که اطلاعات را پردازش میکنند.
حافظه استاتیک حافظهای است که در زمان کامپایل برنامه تخصیص مییابد و پس از آن تغییر نمیکند.
نوعی مسیریابی که علاوه بر شمارش تعداد هاپها، مسیر دقیق عبوری دادهها را نیز ثبت میکند.
روش دسترسی که در آن دستگاههای شبکه بهطور دورهای از دستگاه مرکزی درخواست دسترسی به رسانه میکنند.
هوش مصنوعی چندمدلی به استفاده از دادهها و مدلهای مختلف برای بهبود عملکرد هوش مصنوعی در کارهای مختلف اشاره دارد.
زیستشناسی مصنوعی به استفاده از مهندسی ژنتیک و فناوریهای بیولوژیکی برای طراحی و ساخت موجودات مصنوعی گفته میشود.
جدولی که برای تبدیل اعداد از یک سیستم عددی به سیستم عددی دیگر استفاده میشود، مانند تبدیل از مبنای دو به هشت یا شانزده.
مقداردهی اولیه به متغیرها یا دادهها به معنای اختصاص مقدار اولیه به آنها پیش از استفاده در برنامه است.
فرآیندی که در آن هر لایه از مدل OSI اطلاعات کنترلی را به دادهها اضافه میکند تا آنها را برای لایه پایینتر آماده کند.
عبور پارامتر به معنای ارسال دادهها از برنامه اصلی به یک تابع هنگام فراخوانی آن است. این دادهها به پارامترهای تابع منتقل میشوند تا در داخل آن پردازش شوند.
حافظه دسترسی تصادفی (RAM) دادهها و دستورالعملها را به طور موقت ذخیره میکند و زمانی که پردازنده به آنها نیاز دارد، میتواند به سرعت به آنها دسترسی پیدا کند.
سیگنالی که به صورت پیوسته تغییر میکند و معمولاً به صورت موج سینوسی نمایش داده میشود.
VLANای که بدون Tagging از طریق پورتهای Trunk عبور میکند.
عبور از درخت به معنای بازدید از تمام گرههای درخت به روشی خاص است که میتواند پیشاز پیش، پساز پیش یا سطحبهسطح باشد.
ثباتها یا رجیسترها حافظههای بسیار سریع و کوچک هستند که درون پردازنده قرار دارند. آنها برای ذخیرهسازی دادهها و دستورالعملهای پردازش شده با سرعت بالا استفاده میشوند.
شبکهای که در آن دادهها به صورت حلقوی و با استفاده از یک علامت (Token) منتقل میشود.
واحد پردازش گرافیکی است که برای انجام محاسبات پیچیده گرافیکی و پردازش دادههای بصری به کار میرود.
مجموعهای از شبکههای متصل که تحت کنترل یک یا چند مدیر شبکه قرار دارند و سیاست مسیریابی یکسانی را بهکار میبرند.
وسایل نقلیه خودران به خودروهایی گفته میشود که بدون نیاز به راننده انسان حرکت میکنند.
الگوریتمی که برای محاسبه کوتاهترین مسیر از یک گره به سایر گرهها استفاده میشود، معمولاً در پروتکلهای Link-State.
پروتکلی ترکیبی از Distance Vector و Link State که از معیارهای مختلف برای انتخاب بهترین مسیر استفاده میکند.
